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DOCUMENT-IDENTIFIER: US 20040015852 Al 

TITLE: System and method for transforming object code 
PUBLICATION-DATE: January 22, 2 004 
INVENTOR- INFORMATION: 
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Swetland, Brian Mountain View CA US 

US -CL- CURRENT: 717/118; 717 / 126 



A method comprising: converting bytecodes into a graph of jop objects to track where 
jump operations pointed before modification of the bytecodes; adjusting constant pool 
references from local to global numbers based on the graph; and combining the bytecodes 
into a bundle. 
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ABSTRACT : 



Method and system for global constant management. A method of operating a computer is 
described in which, for data structures and a set of data structures, the date structure 
is received from a first memory. The data structure includes one or more sets of 
instructions and a set of one or more constants. The data structure is stored in a 
second memory. If constants from the data structure have not been stored in other data 
structures in the second memory, other than the first data structure, then constants in 
the data structures are stored in data structures in second memory. The constants from 
the first data structure in the second memory are replaced with links to respective 
other data structures in the second memory. In one example system, the data structure 
from the first memory comprises a Java class, and the sets of instructions comprise Java 
methods. The constants from the data structure in the first memory may comprise a 
constant pool. 
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ABSTRACT : 



A unified programming object is described comprising: a shared constant pool comprising 
global constant pool entries mapped from local constant pool entries of two or more 
class files; and a plurality of object code copied from the two or more class files to 
the unified programming object and identified by the global constant pool entries. 
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1 Practical extraction techniques for Java 

Frank Tip, Peter F. Sweeney, Chris LafPra, Aldo Eisma, David Streeter 

November 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 6 

Additional Information: full citation , abstract , references , dtings, index 
terms , review 

Reducing application size is important for software that is distributed via the internet, in 
order to keep download times manageable, and in the domain of embedded systems, where 
applications are often stored in (Read-Only or Flash) memory. This paper explores 
extraction techniques such as the removal of unreachable methods and redundant fields, 
inlining of method calls, and transformation of the class hierarchy for reducing application 
size. We implemented a number of extraction techniques in < ... 

Keywords: Application extraction, call graph construction, class hierarchy transformation, 
packaging, whole-program analysis 



JAZZ: an efficient compressed format for Java archive files 
QuetzalcoatI Bradley, R. Nigel Horspool, Jan Vitek 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: g pdf(73.54 KB> Additional Information: full citation , abstract , references , index terms 

The Jazz file format is intended to be a replacement for the JAR file format when used for 
storage and distribution of Java programs. A Jazz file is compressed to a degree that far 
exceeds what is possible with a JAR file. The smaller size of the Jazz format permits faster 
transmission speeds over a network and has the additional benefit of conserving disk 
storage. The compression is achieved as a combination of different data compression 
nnethods, adapted to suit the characteristics of collectio ... 

Techniques for obtaining high performance in Java programs 
Iffat H. Kazi, Howard H. Chen, Berdenia Stanley, David J. Lilja 
September 2000 ACM Computing Surveys (CSUR), Volume 32 issue 3 

.- .. X ^ wi beh -ix/o-e -to i^o\ Additional Information: full citation , abstract , references , dtings . index 

Full text available: "pi pdf(816.13 KB) ; 

terms 

This survey describes research directions in techniques to improve the performance of 
programs written in the Java programming language. The standard technique for Java 
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execution is interpretation, which provides for extensive portability of programs. A Java 
interpreter dynamically executes Java bytecodes, which comprise the instruction set of the 
Java Virtual Machine (JVM). Execution time performance of Java programs can be improved 
through compilation, possibly at the expense of portabili ... 

Keywords: Java, Java virtual machine, bytecode-to-source translators, direct compilers, 
dynamic compilation, interpreters, just-in-time compilers 
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Virtual machine support for dynamic join points | 
Christoph Bockisch, Michael Haupt, Mira Mezini, Klaus Ostermann 
March 2004 Proceedings of the 3rd international conference on Aspect-oriented 
software development 

Full text available: gpctf(1.19 MB) Additional Information: full citation , ai^stract . references , citings 

A widespread implementation approach for the join point mechanism of aspect-oriented 
languages is to instrument areas in code that match the static part of pointcut designators, 
inserting dynamic checks for that part of matching that depends on run-time conditions, if 
needed. For performance reasons, such dynamic checks should be avoided whenever 
possible. One way to do so is to postpone weaving of advice calls until run-time, when 
conditions determining the emergence of join points hold. This c ... 

Compressing Java class files I 
William Pugh 

May 1999 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1999 conference 

on Programming language design and implementation, volume 34 issue 5 

.- ..X ^ ui AA KMr^^ Additional Information: full citation , alpstract . references , dtings . index 

Full text available: 'p3 pclf(1.44 MB) ; 

^ terms 

Java class files are often distributed as jar files, which are collections of individually 
connpressed class files (and possibility other files). Jar files are typically about 1/2 the size of 
the original class files due to compression. I have developed a wire-code format for 
collections of Java class files. This format is typically 1/2 to 1/5 of the size of the 
corresponding compressed jar file (1/4 to 1/10 the size of the original class files). 

Practical experience with an application extractor for Java | 
Frank Tip, Chris Laffra, Peter F, Sweeney, David Streeter 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, volume 34 Issue 10 

r- II* ^ -I ui ^/oo^KiiD\ Additional Information: full citation , abstract , references , citings , index 

Full text available: fq pdf(2.31 MB) 

terms 

Java programs are routinely transnnitted over low-bandwidth network connections as 
compressed class file archives (i.e., zip files and jar files). Since archive size is directly 
proportional to download time, it is desirable for applications to be as small as possible. This 
paper is concerned with the use of program transformations such as removal of dead 
methods and fields, inlining of method calls, and simplification of the class hierarchy for 
reducing application size. Such ''extract ... 

Soot - a Java bvtecode optinnization frannework I 

Raja Vall6e-Rai, Phong Co, Etienne Gagnon, Laurie Hendren, Patrick Lam, Vijay Sundaresan 

November 1999 Proceedings of the 1999 conference of the Centre for Advanced Studies 

on Collaborative research 

I- II * ^ I ui »«t ^/7n 7n i^D\ Additional Information: full citation , abstract , references , citings , index 

Full text available: 'pq pdf(79.70 KB) 

terms 
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This paper presents Soot, a framework for optimizing Java bytecode. The frameworl< is 
implemented in Java and supports three intermediate representations for representing Java 
bytecode: Baf, a streamlined representation of bytecode which is simple to manipulate; 
Jimple, a typed 3-address intermediate representation suitable for optimization; and Grimp, 
an aggregated version of Jimple suitable for decompilation. We describe the motivation for 
each representation, and the salient points in translat ... 

8 Softyyare techniques for program compaction: Extracting library-based Java 
applications 

Frank Tip, Peter F. Sweeney, Chris Laffra 

August 2003 Communications of the ACM, Volume 46 issue 8 

Full text available: ^ pdf(235.95 KB) Additional Information: full citation , abstract , references , index terms , 
[g html(28.30 KB) review 

Reducing the size of Java applications by creating an application extractor. 

9 Using production grammars in software testing 
Emin Gun Sirer, Brian N. Bershad 

December 1999 ACM SIGPLAN Notices , Proceedings of the 2nd conference on Domain- 
specific languages, volume 35 issue i 
Full text available: ' ^pctf(127 MB) Additional Information: full citation . at>stract . references . Index terms 

Extensible typesafe systems, such as Java, rely critically on a large and complex software 
base for their overall protection and integrity, and are therefore difficult to test and verify. 
Traditional testing techniques, such as manual test generation and formal verification, are 
too time consuming, expensive, and imprecise, or work only on abstract models of the 
implementation and are too simplistic. Consequently, commercial virtual machines deployed 
so far have exhibited numerous bugs and ... 

Using annotations to reduce dynamic optimization time 
Chandra Krintz, Brad Calder 

May 2001 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2001 conference 
on Programming language design and implementation, volume 36 issue s 

Additional Information: full citation , abstract , references , citings , index 



Full text available: WjodfiMS MB) 

f^^^^^-'^ terms 

Dynamic compilation and optimization are widely used in heterogenous computing 
environments, in which an intermediate form of the code is compiled to native code during 
execution. An important trade off exists between the amount of time spent dynamically 
optimizing the program and the running time of the program. The time to perform dynamic 
optimizations can cause significant delays during execution and also prohibit performance 
gains that result from more complex optimization. 



A framework for optimizing Java using attributes 

Patrice Pominville, Feng Qian, Raja Vallee-Rai, Laurie Hendren, Clark Verbrugge 

November 2000 Proceedings of the 2000 conference of the Centre for Advanced Studies 

on Collaborative research 

r- II * ^ I ui ^ A r>-7 ivoi Additional Information: full citation , abstract , references , citings , index 

Full text available: W[ pdf(314.37 KB) ' ' ' ^ 

^ terms 

This paper presents a framework for supporting the optimization of Java programs using 
attributes in Java class files. We show how class file attributes may be used to convey both 
optimization opportunities and profile information to a variety of Java virtual machines 
Including ahead-of-time compilers and just-in-time compilers, We present our work in the 
context of Soot, a framework that supports the analysis and transformation of Java 
bytecode (class files) [21, 25, 26], We demonstrate the frame ... 
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Language-specific make technology for the Java programming language Q 
Mikhail Dmitriev 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, volume 37 issue 11 
Full text available: ' ^pdf(238.19 KB) Additional Information: full citation , abstract , references , index terms 

Keeping the code of a Java application consistent (code is consistent if all of the project 
classes can be recompiled together without errors) prevents late linking errors, and thus 
may significantly improve development turnaround time. In this paper we describe a make 
technology for the Java programming language, that is based on smart dependency 
checking, guarantees consistency of the project code, and at the same time reduces the 
number of source code recompilations to the minimum. After proj ... 

Keywords: Java, dependency checking, development turnaround time, make 



Engineering a customizable intermediate representation Q 
K. Palacz, J. Baker, C. Flack, C. Grothoff, H. Yamauchi, J. Vitek 

June 2003 Proceedings of the 2003 workshop on Interpreters, Virtual Machines and 
Emulators 

Full text available: '^ pdf(322.87 KB) Additional Information: full citation , abstract , references , citings 

The Ovm framework is a set of tools and components for building language runtimes. We 
present the intermediate representation and software design patterns used throughout the 
framework. One of the main themes in this work has been to support experimentation with 
new linguistic constructs and implementation techniques. To this end, framework 
components were designed to be parametric with respect to the instruction set on which 
they operate. We argue that our approach eases the task of writing new ... 

Software watermarking: models and dynamic embeddinas B 
Christian Collberg, Clark Thomborson 

January 1999 Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: ' ^pdf(2.19 MB) Additional Information: full citation , references , dtinas . index terms 



The apprentice challenge 

J. Strother Moore, George Porter 

May 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 3 

Full text available- f g|pdf(212.09 KB) Additional Information: full citation , attract, references , dtings. index 
^ terms 

We describe a mechanically checked proof of a property of a small system of Java programs 
involving an unbounded number of threads and synchronization, via monitors. We adopt the 
output of the javac compiler as the sennantics and verify the system at the bytecode level 
under an operational semantics for the JVI^. We assume a sequentially consistent memory 
model and atomicity at the bytecode level. Our operational semantics is expressed in ACL2, 
a Lisp-based logic of recursive functions. Our proofs ... 

Keywords: Java, Java Virtual Machine, mutual exclusion, operational semantics, parallel 
and distributed computation, theorem proving 
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Sifting out the mud: low level C++ code reuse 
Bjorn De Sutter, Bruno De Bus, Koen De Bosschere 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, volume 37 issue 11 
Full text available" f ^pdf(1.35 MB) Additional Information: full citation , abstract , references , dtinqs . index 

terms 

More and more computers are being incorporated in devices where the available amount of 
memory is limited. This contrasts with the increasing need for additional functionality and 
the need for rapid application development. While object-oriented programming languages, 
providing mechanisms such as Inheritance and templates, allow fast development of 
complex applications, they have a detrimental effect on program size. This paper introduces 
new techniques to reuse the code of whole procedures at t ... 

Keywords: code compaction, code size reduction 



^7 Extracting library-based object-oriented applications 
Peter F. Sweeney, Frank Tip 

November 2000 ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th 
ACM SIGSOFT international symposium on Foundations of software 
engineering: twenty-first century applications. Volume 25 issue 6 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 'p a pdf(1.06 MB) 

^-^^■^ terms 

In an Increasingly popular model of software distribution, software is developed in one 
computing environment and deployed in other environments by transfer over the internet. 
Extraction tools perform a static whole-program analysis to determine unused functionality 
in applications in order to reduce the time required to download applications. We have 
identified a number of scenarios where extraction tools require information beyond what can 
be inferred through static analysis: software distr ... 

^8 Object equality profiling 

Darko Marinov, Robert O'Callahan 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 
applications, volume 38 Issue 11 

Full text available* ^ pdf(577 47 KB) Additional Information: full citation , abstract , references , citings , index 
'^^^^"^ ' terms 

We present Object Equality Profiling (OEP), a new technique for helping programmers 
discover optimization opportunities In programs. OEP discovers opportunities for replacing a 
set of equivalent object instances with a single representative object. Such a set represents 
an opportunity for automatically or manually applying optimizations such as hash consing, 
heap compression, lazy allocation, object caching, invariant hoisting, and more. To evaluate 
OEP, we implemented a tool to help prog ... 

Keywords: Java language, object equality, object mergeability, profile-guided optimization, 
profiling, space savings 
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A Formal Specification of Java Virtual Machine Instructions for.. - Qian (1998) (Correct) (40 citations) 
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A Formal Specification of Java Virtual Machine Instructions - Qian (1997) (Correct) (40 citations) 
as predefined functions. We do not consider the constant pool resolution in details. Instead, we assume 
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www.cis.upenn.edu/-'bcpierce/courses/629/papers/Qian-JVMspec.ps.gz 
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A Specification of Java Loading and Bytecode Verification - Goldberg (1998) (Correct) (21 citations) 
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Instances of this class basically consist of a constant pool, fields, methods, symbolic references to the 
and dynamic creation or transformation of Java class files. 1 It enables developers to deal with byte 
before the JVM finally executes it. Java class file Class loader Byte code verifier Interpreter/JIT Byte 
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Java classes are compiled into portable binary class files (called byte code)it is the most convenient 

before the JVM finally executes it. Java class file Class loader Byte code verifier Interpreter/JIT Byte 
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